Assessing application authenticity and performing an action in response to an evaluation result

ABSTRACT

Authenticity of a new application being installed on a mobile device is evaluated to provide a result. The evaluation uses a plurality of inputs. In response to the result, an action is performed (e.g., on the mobile device itself and/or a server performing or assisting with the evaluation). For example, the evaluating may be done for an application that a user of the mobile device desires to install from an application marketplace. In another example, the action is sending of a notification to the mobile device, and the notification includes an assessment of authenticity of the new application.

CROSS-REFERENCE TO RELATED APPLICATIONS

The present application is related to U.S. Non-Provisional application Ser. No. 13/786,210, filed Mar. 5, 2013, entitled “EXPRESSING INTENT TO CONTROL BEHAVIOR OF APPLICATION COMPONENTS,” by Wyatt et al., U.S. Non-Provisional application Ser. No. 13/692,806, filed Dec. 3, 2012, entitled “COMPONENT ANALYSIS OF SOFTWARE APPLICATIONS ON COMPUTING DEVICES,” by Wyatt et al., and U.S. Provisional Application Ser. No. 61/655,822, filed Jun. 5, 2012, entitled “EXPRESSING INTENT TO CONTROL BEHAVIOR OF APPLICATION COMPONENTS,” by Halliday et al., the entire contents of which applications are hereby incorporated by reference as if fully set forth herein.

FIELD OF THE TECHNOLOGY

At least some embodiments disclosed herein relate to evaluation/analysis of software in general, and more particularly, but not limited to assessing or evaluating the authenticity of an application or other software.

BACKGROUND

The Android system requires that all installed applications be digitally signed with a certificate whose private key is held by the application's developer. The Android system uses the certificate as a means of identifying the author of an application and establishing trust relationships between applications. The certificate does not need to be signed by a certificate authority. Rather, it is typical for Android applications to use self-signed certificates.

Android applications that are not signed will not be installed on an emulator or a device. When a developer is ready to release an application for end-users, the developer signs it with a suitable private key. The developer can use self-signed certificates to sign its applications. No certificate authority is needed.

The Android system tests a signer certificate's expiration date only at install time. If an application's signer certificate expires after the application is installed, the application will continue to function normally. The developer can use standard tools (e.g., Keytool and Jarsigner) to generate keys and sign its application .apk files.

The Android system will not install or run an application that is not signed appropriately. This applies wherever the Android system is run, whether on an actual device or on the emulator.

When a developer builds in release mode, it uses its own private key to sign the application. When the developer compiles the application in release mode, a build tools uses the developer's private key along with a Jarsigner utility to sign the application's .apk file. Because the certificate and private key used are owned by the developer, the developer provides the password for the keystore and key alias. Some aspects of application signing may affect how the developer approaches the development of its application, especially if the developer is planning to release multiple applications.

In general, the recommended strategy for all developers is to sign all of its applications with the same certificate, throughout the expected lifespan of its applications. As the developer releases updates to its application, the developer must continue to sign the updates with the same certificate or set of certificates, if the developer wants users to be able to upgrade seamlessly to the new version. When the system is installing an update to an application, it compares the certificate(s) in the new version with those in the existing version. If the certificates match exactly, including both the certificate data and order, then the system allows the update. If the developer signs the new version without using matching certificates, the developer must also assign a different package name to the application—in this case, the user installs the new version as a completely new application.

When the developer has an application package that is ready to be signed, the developer can sign it using the Jarsigner tool. To sign the application, the developer runs Jarsigner, referencing both the application's APK and the keystore containing the private key with which to sign the APK.

Maintaining the security of a private key is of critical importance, both to the developer and to the user. If the developer allows someone to use its key, or if the developer leaves its keystore and passwords in an unsecured location such that a third-party could find and use them, the developer's authoring identity and the trust of the user are compromised.

If a third party should manage to take a developer's key without its knowledge or permission, that person could sign and distribute applications that maliciously replace the developer's authentic applications or corrupt them. Such a person could also sign and distribute applications under the developer's identity that attack other applications or the system itself, or corrupt or steal user data. A developer's reputation depends on its securing its private key properly, at all times, until the key is expired.

SUMMARY OF THE DESCRIPTION

Systems and methods for assessing or evaluating the authenticity of an application or other software (e.g., a software application being newly-installed on a mobile device of a user, where the user desires to be notified if the application is determined to be fraudulent or a tampered version) are described herein. Some embodiments are summarized below.

In one embodiment, a method includes: evaluating, by a computing device, authenticity of a first application to provide a result, the evaluating using a plurality of inputs; and in response to the result, performing an action on the computing device.

In one embodiment, the evaluating comprises identifying a plurality of applications that are similar to the first application. The identified similar applications are then classified based on a respective signing identifier for each application. Based on this classification, applications that have a signing identifier of a developer are identified. Applications having a signing identifier that is different from the signing identifier of the developer are also identified.

The disclosure includes methods and apparatuses which perform the above methods and systems, including data processing systems which perform these methods, and computer readable media containing instructions which when executed on data processing systems cause the systems to perform these methods.

Other features will be apparent from the accompanying drawings and from the detailed description which follows.

BRIEF DESCRIPTION OF THE DRAWINGS

The embodiments are illustrated by way of example and not limitation in the figures of the accompanying drawings in which like references indicate similar elements.

FIG. 1 shows a system (for control of behavior on computing devices or for analysis of software components) in which user terminals and mobile devices communicate with a messaging server and/or an application marketplace, or with an identity server, according to various embodiments.

FIG. 2 shows an application marketplace offering multiple applications for remote installation on mobile devices, according to one embodiment.

FIG. 3 shows a screen presented by an installed application to a user on a display of a mobile device, according to one embodiment.

FIG. 4 shows a status display presented by the installed application of FIG. 3 that indicates the status of analyzing applications on the mobile device, according to one embodiment.

FIG. 5 shows a set of results presented to the user from the analyzing of the applications on the mobile device, according to one embodiment.

FIG. 6 shows a screen presenting information about an advertisement network incorporated in an application installed on the mobile device, according to one embodiment.

FIG. 7 shows a screen presenting an opt-out button for the user to opt out of the advertisement network, according to one embodiment.

FIG. 8 shows a block diagram of a data processing system (e.g., a messaging server or an application server) which can be used in various embodiments.

FIG. 9 shows a block diagram of a user device (e.g., a mobile device), according to one embodiment.

FIG. 10 shows a system for assessing authenticity of an application being newly-installed on a mobile device of a user, in which the mobile device communicates with an authenticity server to evaluate the authenticity of the application, according to one embodiment.

DETAILED DESCRIPTION

The following description and drawings are illustrative and are not to be construed as limiting. Numerous specific details are described to provide a thorough understanding. However, in certain instances, well known or conventional details are not described in order to avoid obscuring the description. References to one or an embodiment in the present disclosure are not necessarily references to the same embodiment; and, such references mean at least one.

Reference in this specification to “one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment of the disclosure. The appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment, nor are separate or alternative embodiments mutually exclusive of other embodiments. Moreover, various features are described which may be exhibited by some embodiments and not by others. Similarly, various requirements are described which may be requirements for some embodiments but not other embodiments.

As used herein, a “component” means a part of an application (e.g., an application that is installed by a user from an Android or other software application marketplace and then executes on a mobile device). In one example, a component is provided by the application's creator or by a third party. In another example, the component may be code provided by an ad network or an analytics network.

In yet another example, components are linked libraries/SDKs that are packaged within an application. This is code that is within the application, but the code is developed by a third party and provides the ability for an application developer to integrate certain behaviors of that component into its application (e.g., displaying a certain type of ads from a certain ad network such as LeadBolt).

In one embodiment, a component (e.g., a component associated with an ad network) may have multiple behaviors associated with it (e.g., notification display, settings changes, and/or information collection). For example, the behaviors of the BTController application (discussed further below) is the summation of the behaviors of its constituent components. In some cases, components may provide the ability to selectively opt-out of individual behaviors. However, in other cases, this is not possible, and in order to opt out of any set of behaviors, a user must opt-out of the entire component.

As described in more detail below, a user may express its intent as to how the user desires its computing device to behave. The intent may be explicitly provided by the user or may be otherwise determined (e.g., by reference to a database on a remote server). In one embodiment, the user's intent defines how the user wants to control receiving of certain types of messages (e.g., advertisements). The type of control desired by the user in its various forms of experience on a computing device (e.g., a mobile device) is expressed in the user's intent. This intent may be used to determine various behaviors of the computing device. For example, some undesired behaviors may be stopped by disabling various components of one or more applications that have been previously installed on the user's mobile device.

FIG. 1 shows a system (for control of behavior on computing devices or for analysis of software components, each as described herein) in which user terminals and mobile devices (examples of mobile devices include cell phones, smartphones, and tablet devices such as the iPhone device or an Android tablet), or other computing devices, communicate with a messaging server 125 and/or an application marketplace 123, or with an identity server 110, according to various embodiments as described below. In FIG. 1, the user terminals (e.g., 141, 143, . . . , 145) and/or mobile devices 147, 149 are used to access and/or communicate with identity server 110, application marketplace 123 (e.g., an Android or Google Play marketplace), and/or messaging server 125 (e.g., an email server) over a communication network 121 (e.g., the Internet, a wide area network, or other wired or wireless communications network).

Network 121 may be used to download and remotely install applications selected from marketplace 123 (e.g., using Google Play or the Android Market). Marketplace 123 may include one or more web servers (or other types of data communication servers) to communicate with the user terminals (e.g., 141, 143, . . . , 145) and mobile devices 147, 149.

As an example, an owner of an Android phone (e.g., mobile device 147) may visit a web site hosted by marketplace 123 and select a free poker game application for remote installation on mobile device 147. The user may authenticate itself to marketplace 123 by its email address (e.g., Gmail address) and password.

The marketplace 123 and/or messaging server 125 are connected to respective data storage facilities to store applications, messaging account data for users, user preference data, and other data. In FIG. 1, messaging server 125 is connected to communication network 121 to deliver messages (e.g., email or text) to user terminals 141-145 or one of a user's mobile devices 147, 149.

In one embodiment, a software server 127 is coupled to communicate with application marketplace 123 and/or mobile devices 147, 149 by communication network 121. Server 127 stores, for example, an application (e.g., the Ad Network Detector discussed below) in memory, and sends the application to application marketplace 123 for later download and installation by a user onto, for example, mobile device 147. In another embodiment, software server 127 is a developer computer, or another computer, used to upload an application to marketplace 123.

In one embodiment, server 127 communicates with the application (now executing on mobile device 147 after installation by the user). The application is configured to identify at least one behavior on mobile device 147 as discussed herein. The at least one behavior is associated with each of a plurality of components of a plurality of other applications installed on the mobile device 147 (e.g., other applications previously downloaded by the user from the Google Play service), and the at least one behavior includes a first behavior associated with a first component.

Server 127 receives at least one behavioral preference of the user from mobile device 147, and the at least one behavioral preference is determined by the application based on input from the user (e.g., a user selection from a menu or results list). Server 127 stores the at least one behavioral preference (e.g., stores in a memory of server 127) for later uses such as responding to queries from other computing devices regarding the intent of the user of mobile device 147. In one embodiment, server 127 is independently maintained by each of many ad networks. The Ad Network Detector discussed herein may manage these behavioral preferences on behalf of a user for these networks.

In an alternative embodiment, identity server 110 includes a database 112, which stores component identities 114 and user policies 116. Mobile device 149 includes applications 102 that have been previously installed on mobile device 149. Applications 102 may be installed from application marketplace 123 or software server 127.

Applications 102 include components 104 and 106. The user policy 108 is stored locally in a memory of mobile device 149. During operation, as discussed in more detail below, user policy 108 may be used to define the handling of components 104 and 106 on mobile device 149.

A user policy for mobile device 149 may alternatively (or in addition to user policy 108) be stored as one of user policies 116 on identity server 110. User policy may be enforced on mobile device 149 using either a local user policy or a remote user policy, or a combination thereof.

As discussed in more detail below, after an application 102 is installed on mobile device 149, components 104 and 106 may be identified and behaviors exhibited on mobile device 149 may be attributed to one or more of components 104 and 106. Any given component (e.g., component 104) may be present in several different applications on mobile device 149 and/or may be common to numerous copies or versions of an application that have been installed on mobile or other computing devices for large numbers of other users. In one embodiment, this commonality of component presence permits observing and collecting structural and behavioral data associated with the component (e.g., how the component behaves on other mobile devices). This known component data may be stored in database 112, and the component data may be associated with a particular component identity 114. Thus, a data repository of prior component data can be used to compare to data more recently obtained for new components (such as those identified in newly-installed applications on mobile device 149).

More specifically, as characteristics and behaviors associated with components on mobile device 149 are identified and attributed, these characteristics and behaviors may be compared with known characteristics and behaviors stored either locally on mobile device 149 or stored remotely on identity server 110 as data associated with component identities 114. The results from such comparisons may be used for making decisions regarding configuration and/or disabling of one or more particular components on the mobile device or other computing device (e.g. user terminal 141), as discussed in greater detail below.

Although FIG. 1 illustrates an exemplary system implemented in client-server architecture, embodiments of the disclosure can be implemented in various alternative architectures. For example, the identity server 110 or application marketplace 123 may be implemented via a peer to peer network of user terminals in some embodiments, where applications and data/information from mobile devices are shared via peer to peer communication connections.

In some embodiments, a combination of client server architecture and peer to peer architecture can be used, in which one or more centralized server may be used to provide some of the information and/or services and the peer to peer network is used to provide other information and/or services. Thus, embodiments of the disclosure are not limited to a particular architecture.

FIG. 2 shows a web page of application marketplace 123 (e.g., the Google Play service) offering multiple applications (A, B, C) for remote installation on mobile devices, according to one embodiment. A user accesses the web page and selects an application for remote installation. The user may pay for the application on a web page provided by marketplace 123 (unless the application is free of charge).

For example, one of the applications available for download may be the application known as “BTController” as available on the Google Play service. Some user reviews (as posted on Google Play) for this application have included complaints about excessive advertisements on the user's mobile device after installation.

In one embodiment, an application referred to herein as “Ad Network Detector” may be downloaded from the Google Play service onto a user's mobile device 147. The expressing of user intent and control of behavior for mobile device 147 as described below may be incorporated into or otherwise work in conjunction with the Ad Network Detector application.

The Ad Network Detector application scans a user's phone or tablet for the presence of ad networks used in mobile apps, giving the user information about what types of ads can be displayed, and what information is gathered by the ad networks. With access to this information, the user is able to decide whether to keep the application that has a particular ad network on the user's phone.

Mobile device (e.g., smartphone or tablet) usage has increased dramatically, and some advertisers have begun to experiment with aggressive, new techniques to display ads on mobile devices. These techniques include pushing ads to the standard Android notification bar, dropping generically designed icons on the mobile desktop, and modifying browser settings like bookmarks or the default homepage. Because each of these techniques can display an advertisement outside the context of a specific application, it's difficult for users to know exactly which app is responsible for any given ad. The Ad Network Detector application provides a method for users to determine which ad network and application are the source for such ads.

Some ad networks also collect information that identifies a specific device or user for use in targeted marketing campaigns. Much like for browser-based ads, this practice allows users to see more personalized or relevant ads. It is sometimes difficult for a user to know what aspects of the user's information are collected by ad networks. The capabilities and information collection methods specific to each ad network may be determined from investigation. The Ad Network Detector application informs the user what data is being collected, and by which ad network/application.

In this embodiment, the Ad Network Detector application provides information to the user to about practices supporting mobile advertising. The application may detect many ad networks. Some of the ad networks detected may include the following examples:

-   -   Lead Bolt     -   AdFonic     -   AdKnowledge     -   AdMob     -   BuzzCity     -   Casee     -   Everbadge     -   JumpTap

Regarding ad network capabilities and privacy, in this embodiment the capabilities and information collection methods specific to each ad network may be investigated. Based on this investigation, the Ad Network Detector application details what identifying information is collected by each ad network, and how it is collected. This may include personal information directly linkable to an individual user, such as an email address, and device and network information that is specific to an individual device or network, rather than to the user.

FIG. 3 shows a screen 300 presented by an installed application 304 (e.g. the Ad Network Detector application after installation from application marketplace 123) to a user on a display of mobile device 147, according to one embodiment. In this embodiment, a user expresses his or her intent to control behavior of application components on mobile device 147.

In one example, a BTController application has previously been installed on the mobile device 147 by the user, among numerous other user-installed applications. The BTController includes an advertisement network component having several behaviors. A first behavior is the display of advertisements in the notification bar of mobile device 147.

In this embodiment, the components of each application (e.g., BTController) previously installed on mobile device 147 are determined (e.g., determined by application 304 or another tool installed on the mobile device for that purpose). For example, a scan to determine these components may be initiated by the user by her clicking on or touching a start scan button 302.

An example of a component to be identified is the Lead Bolt advertising network included in the BTController application. In addition, at least one behavior (e.g., displaying of ads in the notification bar) associated with each of the components for an installed application is identified.

The identified behaviors are presented to the user (e.g., in a list of scan results). At least one behavioral preference expressing the intent of the user is determined (e.g., a desire of the user to opt out of a particular behavior). This intent is then implemented on the mobile device by reconfiguring the identified components of various applications on the mobile device as necessary to conform to the user's expressed intent.

FIG. 4 shows a status display 400 presented to the user by the installed application 304 that indicates the status of analyzing applications on the mobile device 147 (i.e., applications other than application 304 that are installed on the mobile device) to identify their respective components, according to one embodiment. An extent of progress of the analysis or scan is indicated by bar 402.

FIG. 5 shows a set of results 500 presented to the user from the analyzing of the applications on the mobile device 147, according to one embodiment. The results include a list of behaviors identified. For example, behavior 502 is the display of ads in the notification bar of the mobile device. The number of applications identified that include a component exhibiting the listed behavior is indicated in vertical arrangement or column 506. For example, only one application was identified that includes a component exhibiting behavior 502. Two applications were identified that include a component exhibiting behavior 508. In contrast, zero applications were identified including a component that exhibits behavior 504. It should be noted that the count, in this implementation, refers to the number of components that exhibit a particular behavior. This count (or an additional count) in other implementations could reflect the number of applications that exhibit the behavior. Any given component may be present in several different applications, so these two counts are not necessarily equal.

FIG. 6 shows a screen 600 presenting information about an advertisement network 602 (LeadBolt) incorporated in an application 604 (BTController) installed on mobile device 147, according to one embodiment. Screen 600 includes a description 606 of the behavior associated with application 604.

FIG. 7 shows screen 600 presenting an opt-out button 702 for the user to opt out of advertisement network 602, according to one embodiment. Screen 600 includes a description 700 describing an opt-out option for advertisement network 602. The user expresses her intent by clicking on or touching (e.g., on a touch screen) opt-out button 702.

In one embodiment, the user's intent may be stored locally in a memory of mobile device 147. Alternatively, this intent may be stored remotely on a different computing device such as a server (e.g., software server 127 of FIG. 1, which may be a server operated by the software developer of the Ad Network Detector discussed above) accessible via communication network 121. This server may also be accessible by third-party application developers in order to conform behaviors to intents previously expressed by respective users. In another embodiment, this server is operated by the owner of the component.

Various other embodiments are now described below. In a first embodiment, a computer-readable storage medium stores computer-readable instructions (e.g., instructions of an Ad Network Detector), which when executed, cause a computing apparatus (e.g., a mobile device of a user) to, for an application installed on the mobile device of the user, determine components of the application; identify, via at least one processor of the mobile device, at least one behavior associated with each of the components, including a first behavior (e.g., ad display in a notification bar) associated with a first component; present results from the identifying to the user, the results to include a list of behaviors including the first behavior; and receive a selection from the user of at least one behavioral preference. Further information regarding determining the components of an application is discussed in greater detail below in the section titled “Analyzing Components of an Application”.

In one embodiment, the at least one behavioral preference is selected from the group consisting of: opting out of the first behavior; opting out of one or more of the components including the first component; a set of user preferences for specifically-identified behaviors; and a policy. In one embodiment, the at least one behavioral preference is a policy, and the policy is enforced on new applications installed on the mobile device. In one embodiment, the first component enables the user to selectively opt out of individual behaviors of the first component.

In one embodiment, the selection from the user of at least one behavioral preference is to opt out of the first behavior, and the instructions further cause, after the opting out, running the first component to determine whether the first behavior is active. In one embodiment, the determining whether the first behavior is active comprises at least one activity selected from the group consisting of: running the first component in an emulated environment on a different computing device (e.g., software server 127); and monitoring behavior on the mobile device after receiving the selection from the user.

In one embodiment, the selection from the user of at least one behavioral preference is to opt out of the first behavior, and the instructions further cause, after the opting out, determining a status of the opting out using an application programming interface of the first component. In one embodiment, the instructions further cause the mobile device to, in response to the selection from the user, reconfigure execution of the first component so that the first behavior no longer occurs on the mobile device.

In one embodiment, the instructions further cause, in response to the selection from the user, uninstalling the application from the mobile computing device. In one embodiment, the instructions further cause, in response to the selection from the user, disabling further execution of the first component on the mobile device. In one embodiment, the first component is shared by the application and an additional application, and the disabling affects both the application and the additional application.

In one embodiment, the first behavior is a presentation of messages to the user. In one embodiment, the messages include at least one advertisement presented in a notification area of the mobile device. In one embodiment, the presentation of messages is outside of a context of the application presented to the user during normal operation of the application. In one embodiment, the first component is a part of the application.

In one embodiment, the instructions further cause displaying opt-out options to the user, wherein the opt-out options are solely for applications already installed on the mobile device. In one embodiment, the instructions further cause displaying opt-out options to the user, the opt-out options comprising all possible opt-out flows for the user on the mobile device as determined from a database. In one embodiment, the first component is a linked library packaged with the application prior to installation of the application on the mobile device.

In one embodiment, the mobile device is a tablet device. In one embodiment, the first component is a portion of the executable code of the application, and the executable code enables the application to interact with an advertising network or an analytics network. In one embodiment, interaction with the advertising network comprises display of advertisements provided from the advertising network.

In one embodiment, a non-transitory computer-readable storage medium stores computer-readable instructions, which when executed, cause a computing apparatus to: for an application installed on a computing device of a user, determine components of the application; identify, via at least one processor, at least one behavior associated with each of the components, including a first behavior associated with a first component; and determine at least one behavioral preference of the user.

In one embodiment, the instructions further cause storing the at least one behavioral preference on the computing device so that the application can locally determine the at least one behavioral preference. In one embodiment, the instructions further cause the first component to evaluate the at least on behavioral preference to determine how the first component is to behave on the computing device.

In one embodiment, the instructions further cause storing the at least one behavioral preference on a different computing device so that an advertisement network associated with the first component can query the different computing device (e.g., software server 127) in order to determine the at least one behavioral preference of the user. In one embodiment, the instructions further cause the first component to execute in conformance with results from the query of the different computing device, wherein the query includes a user identifier of the user.

In one embodiment, the instructions further cause: in response to downloading or installing the application, scanning the application to confirm compliance with the at least one behavioral preference of the user; and if the application violates the at least one behavioral preference, alerting the user of the violation or blocking installation of the application.

In one embodiment, a system comprises: a display; at least one processor; and memory storing instructions configured to instruct the at least one processor to: determine components of an installed application; identify at least one behavior associated with each of the components, including a first behavior associated with a first component; present, on the display, at least one component of the installed application for which a user can opt out; and receive a selection from the user of an opt-out for a first component of the at least one component.

In one embodiment, the instructions are further configured to instruct the at least one processor to present an opt-out status to the user for components for which the user has previously opted out.

In one embodiment, a method includes: for an application installed on a computing device of a user, determining components of the application; identifying, via at least one processor of the computing device, at least one behavior associated with each of the components, including a first behavior associated with a first component; presenting, on a display of the computing device, results from the identifying to the user, the results to include a list of behaviors including the first behavior; and receiving, via a user interface of the computing device, a selection from the user of at least one behavioral preference.

In one embodiment, a method includes: storing, in a memory (e.g., a memory of software server 127), a first application (e.g., the Ad Network Detector application) comprising computer-readable instructions, which when executed, cause a mobile device of a user to: determine components of a second application (e.g., BTController application 604) installed on the mobile device; identify at least one behavior associated with each of the components, including a first behavior associated with a first component (e.g., Lead Bolt component 602); and determine at least one behavioral preference of the user; and sending, via at least one processor (e.g., microprocessor(s) of software server 127), over a communication network, the first application for storage in a data processing system (e.g., application marketplace 123) for subsequent installation from the data processing system onto the mobile device.

In one embodiment, the method further comprises communicating, via the at least one processor, with the first application after installation of the first application on the mobile device. In one embodiment, the data processing system comprises an application marketplace. In one embodiment, a network operator (e.g., Verizon or AT&T) controls the data processing system, and the mobile device is configured to operate with a cellular network operated by the network operator.

In one embodiment, a system (e.g., software server 127) comprises: at least one processor; and memory storing a first application, which when executed on a mobile device of a user, causes the mobile device to: determine components of a second application installed on the mobile device; identify at least one behavior associated with each of the components, including a first behavior associated with a first component; and determine at least one behavioral preference of the user; and the memory further storing instructions configured to instruct the at least one processor to send the first application to a data processing system (e.g., application marketplace 123) so that the first application can be later installed, over a communication network, on the mobile device from the data processing system.

In one embodiment, the instructions are further configured to instruct the at least one processor to communicate with the first application after installation of the first application on the mobile device.

In one embodiment, a method includes: communicating, via at least one processor (e.g., a processor of software server 127), with an application (e.g., the Ad Network Detector application) executing on a mobile device of a user, the application identifying at least one behavior on the mobile device, the at least one behavior associated with each of a plurality of components of a plurality of other applications installed on the mobile device, and the at least one behavior including a first behavior associated with a first component; receiving at least one behavioral preference of the user from the mobile device, the at least one behavioral preference determined by the application based on input from the user; and storing, in a memory (e.g., storing in a database distributed among multiple database servers), the at least one behavioral preference.

In one embodiment, the method further comprises storing the at least one behavior. In one embodiment, the method further comprises receiving a query from an advertisement network, associated with the first component, the query requesting the at least one behavioral preference of the user. In one embodiment, the method further comprises receiving, from the mobile device, an identification of the first component; and running, via the at least one processor, the first component in an emulated environment to determine whether the first behavior is active.

In one embodiment, the method further comprises receiving a query regarding the at least one behavioral preference in order to determine conformance of a new application with the at least one behavioral preference. In one embodiment, the method further comprises providing information in response to a request, received over a communication network, in order to evaluate the at least one behavioral preference and determine how the first component is to behave on the mobile device.

Additional exemplary, non-limiting details regarding various implementations of the above embodiments are now described here below. In one example, a user may opt-out of specific components (e.g., as determined using the approaches described herein). The user is presented a list of components that the user can opt out of. The user may perform opt-out actions, or these may be done automatically upon user request or selection. Then, the user may see (e.g., on a display of a mobile device) a status indication that the user has opted out of identified components.

In one embodiment, there are various types of opt-out options. For example, a user may opt-out entirely of a component, opt-out of particular behaviors of a component, opt-in entirely to a component, opt-in to particular behaviors of a component, purge some or all data collected by a component, reset an identifier used to identify the user or device to a component, or otherwise modify the component's behavior on the device or the data transferred to or from the component on the device.

In one embodiment, opt-out options may be displayed to a user (e.g., on a display of a mobile device) using various approaches. In a first approach, this is done by detecting which components are present in installed applications on a mobile device, and then only displaying opt-out flows for the applications are installed on the mobile device. In a second approach, input is received from a user as to which behaviors the user wishes to opt out of. In a third approach, all possible opt-out flows, as determined from a database, are presented to the user.

In one embodiment, a status for opt-out may be determined in various ways. A first way uses an API provided by the vendor or developer of the component to determine the opt-out status. A second way determines whether behavior is still active by running the corresponding component (e.g., in an emulated environment on a server or by monitoring behavior on the user's mobile device).

In one embodiment, a user declares preferences for specific behaviors desired on the user's mobile device. The components themselves evaluate these declared preferences in order to determine how the components should behave on the user's mobile device.

For example, the user may set its preferences, and then these preferences are stored locally or on a remote server (e.g., software server 127). A component queries these preferences (e.g., by sending a query) in order to determine how the component should behave (or is required to behave by the mobile device or another computing device).

In one embodiment, various types of preferences that can be set by the user relate to the following: location collection for targeted ads, notifications in a notification area of the user's device, planting of bookmarks or icons on a device, and app tracking used to deliver targeted ads (e.g., related to determining what apps a user has installed).

In one embodiment, various methods may be used for storing the users preferences. In a first approach, local service on a device is used, whereby applications can query to determine what preferences a user has set.

In a second approach, a server-side service permits ad networks to query a user's preferences based on a user identifier (e.g., phone number, IMEI, Android ID, Apple UDID, or hashed/salted-hashed versions of them).

In another embodiment, preferences are declared for which behaviors a user desires. Automatic scanning or alerting is performed when an application that violates these preferences is downloaded or installed.

For example, upon installation, the mobile device detects which components are in an application, and determines the behaviors that are associated with components of the application. If any of these behaviors are disallowed, or require an alert, the mobile device may either block the application from installing (or notify the user to uninstall the application), or may alert the user that the application contains a disallowed behavior in one of its components.

Now discussing additional non-limiting examples, there are various mechanisms that a user can use to express his or her intent. One example is an affirmative opt-in or opt-out for specific behaviors. For example, a user may say she does not want a specific component to track her location, or she does not want Google analytics to know certain information about her. Another might be that the user sets a preference indicating the desire that the user does not want any third party components to have access to or view the user's location data.

In another example, an application policy may be implemented. For any app that has a component that performs an unidentified behavior, the Ad Network Detector will block the app from being installed on the user's phone or other device. These are behavior-based preferences that are manifested in the blockage of installation for any applications that may contain components that express such behaviors.

In one example, when an application is running on a user's phone, it should ask a preference service or a preference store (e.g., implemented on software server 127) what the preference is for the user and then respect that preference during execution. Information about user preferences for many users may be made available in a single online location so that a component can query and respect the preferences.

Regarding determining the components that are present in an application, the application can be identified and broken into components. After identification, there are various techniques that may be used to determine the behavior of those identified components. In some cases, structural comparisons of the call graphs of components in an application may be examined (e.g., determining which component is talking to the operating system of the mobile device, and which aspects of the operating system are involved). Other forms of static analysis may also be used that involve looking at the code inside of a component. By looking at the code, it can be determined whether the component can obtain a user's location, for example, or perform other functions. In one example, a knowledge base may be maintained that includes a list of components that are commonly distributed online and the corresponding behaviors of those components.

Also, dynamic analysis may be used, which is essentially running the application component in an emulated environment or on an actual device and detecting what is occurring (e.g., what services the component connects to or communicates with) on a user device to determine whether a component has a particular behavior. Additional details regarding determination of components and component attribution are provided in the section below titled “Analyzing Components of an Application”.

In one example, the user may be presented with a screen that shows the applications installed on the user's device or the behaviors on the device (or even the full set of all behaviors that are possible on the device, even outside of the apps that the user has already installed on the device) and what applications/components the behaviors are attributed to.

In one example, a user can opt out of specific components. The user may be shown what components are on already her phone, or the user can say she does not want a certain type of behavior, and the Ad Network Detector only shows the user the specific network opt-outs that involve that behavior.

In another example, the user has expressed her preferences regarding behavior. An online preference service stores these preferences, and components are required to query the service prior to installation on a mobile device of the user. The service may be implemented on the mobile device, or on a separate server.

Additional information regarding various non-limiting examples of mobile devices and their usage more generally, including the presenting of information regarding a mobile device to a user, is described in U.S. Pat. No. 8,538,815, issued Sep. 17, 2013, entitled “SYSTEM AND METHOD FOR MOBILE DEVICE REPLACEMENT,” by Mahaffey et al.; U.S. patent application Ser. No. 13/960,585, filed 2013 Aug. 6 (which is a continuation of U.S. Pat. No. 8,538,815), and is entitled “SYSTEM AND METHOD FOR PROVIDING OFFERS FOR MOBILE DEVICES”; and U.S. patent application Ser. No. 14/098,473, filed 2013 Dec. 5 (which is a continuation of U.S. patent application Ser. No. 13/960,585), and is entitled “SYSTEM AND METHOD FOR GENERATING EFFECTIVE OFFERS TO REPLACE MOBILE DEVICES,” the entire contents of which applications are incorporated by reference as if fully set forth herein.

FIG. 8 shows a block diagram of a data processing system (e.g., an identity server 110, a messaging server 125, application marketplace 123, or software server 127) which can be used in various embodiments. While FIG. 8 illustrates various components of a computer system, it is not intended to represent any particular architecture or manner of interconnecting the components. Other systems that have fewer or more components may also be used.

In FIG. 8, the system 201 includes an inter-connect 202 (e.g., bus and system core logic), which interconnects a microprocessor(s) 203 and memory 208. The microprocessor 203 is coupled to cache memory 204 in the example of FIG. 8.

The inter-connect 202 interconnects the microprocessor(s) 203 and the memory 208 together and also interconnects them to a display controller and display device 207 and to peripheral devices such as input/output (I/O) devices 205 through an input/output controller(s) 206. Typical I/O devices include mice, keyboards, modems, network interfaces, printers, scanners, video cameras and other devices which are well known in the art.

The inter-connect 202 may include one or more buses connected to one another through various bridges, controllers and/or adapters. In one embodiment the I/O controller 206 includes a USB (Universal Serial Bus) adapter for controlling USB peripherals, and/or an IEEE-1394 bus adapter for controlling IEEE-1394 peripherals.

The memory 208 may include ROM (Read Only Memory), and volatile RAM (Random Access Memory) and non-volatile memory, such as hard drive, flash memory, etc.

Volatile RAM is typically implemented as dynamic RAM (DRAM) which requires power continually in order to refresh or maintain the data in the memory. Non-volatile memory is typically a magnetic hard drive, a magnetic optical drive, or an optical drive (e.g., a DVD RAM), or other type of memory system which maintains data even after power is removed from the system. The non-volatile memory may also be a random access memory.

The non-volatile memory can be a local device coupled directly to the rest of the components in the data processing system. A non-volatile memory that is remote from the system, such as a network storage device coupled to the data processing system through a network interface such as a modem or Ethernet interface, can also be used.

In one embodiment, a data processing system as illustrated in FIG. 8 is used to implement application marketplace 123, messaging server 125, and/or other servers.

In another embodiment, a data processing system as illustrated in FIG. 8 is used to implement a user terminal, a mobile device, or another computing device on which an application is installed. A user terminal may be in the form, for example, of a notebook computer or a personal desktop computer.

In some embodiments, one or more servers of the system can be replaced with the service of a peer to peer network of a plurality of data processing systems, or a network of distributed computing systems. The peer to peer network, or a distributed computing system, can be collectively viewed as a server data processing system.

Embodiments of the disclosure can be implemented via the microprocessor(s) 203 and/or the memory 208. For example, the functionalities described can be partially implemented via hardware logic in the microprocessor(s) 203 and partially using the instructions stored in the memory 208. Some embodiments are implemented using the microprocessor(s) 203 without additional instructions stored in the memory 208. Some embodiments are implemented using the instructions stored in the memory 208 for execution by one or more general purpose microprocessor(s) 203. Thus, the disclosure is not limited to a specific configuration of hardware and/or software.

FIG. 9 shows a block diagram of a user device (e.g., a mobile device or user terminal) according to one embodiment. In FIG. 9, the user device includes an inter-connect 221 connecting the presentation device 229, user input device 231, a processor 233, a memory 227, a position identification unit 225 and a communication device 223.

In FIG. 9, the position identification unit 225 is used to identify a geographic location. The position identification unit 225 may include a satellite positioning system receiver, such as a Global Positioning System (GPS) receiver, to automatically identify the current position of the user device.

In FIG. 9, the communication device 223 is configured to communicate with a network server to provide data, including location data. In one embodiment, the user input device 231 is configured to receive or generate user data or content. The user input device 231 may include a text input device, a still image camera, a video camera, and/or a sound recorder, etc.

Analyzing Components of an Application

Various additional embodiments related to component analysis and attribution (e.g., identifying and determining components of an application) are now set forth below. The embodiments below do not limit the generality of any embodiments in the foregoing description.

In one embodiment, an application is a mobile application, which contains one or more components (e.g., a library, ad network or analytics software development kit (SDK), or other set of code designed to work together). A component identity (e.g., component identity 114) is information about a component. Examples of component identities include the following: a category (e.g. ad network, analytics, and malware SDK), authorship (e.g. Acme, Inc., John Smith), name of a component (e.g. “AdMob”), a range of versions or all versions of a component (e.g. AdMob 6.x, AdMob, zlib), and a particular version of a component (e.g. zlib 1.2.7, AdMob SDK 6.0.1). The data associated with a given component may be stored in database 112.

In one embodiment, a component's behavior is generally that behavior existing or occurring (e.g., functions performed) when a component is functioning on a computing device (e.g., functioning in an application 102 running on mobile device 149). One example of a behavior is the sending of certain types of data to a server (e.g., sending browser history to a server at www1.adcompany.com, or sending a location to a server at tracking.analyticscompany.net). Other examples include the following: accessing data on a computing device (e.g., contacts, call history); and performing certain functions on a device (e.g., changing brightness of a screen, sending a text message, making a phone call, pushing advertisements into a notification bar).

In one embodiment, a component's structure is how a component is implemented in code. This structure may include a code package and/or a code module structure. Also, a component's structure may include characteristics of the executable code of the component, such as for example, cross-references in a control flow/call graph, references to static data, and machine instructions used.

Various further embodiments related to component analysis are now described below. In a first embodiment, a non-transitory computer-readable storage medium stores computer-readable instructions, which when executed, cause a computing system to: for an application (e.g., one of applications 102) installed on a computing device (e.g., mobile device 149) of a user, determine components (e.g., components 104 and 106) of the application; and identify, via at least one processor, at least one behavior (e.g., sending device location to an ad server) associated with each of the components, including a first behavior associated with a first component. The instructions may cause the computing system to present, on a user display of the computing device, an identification of the components. The instructions may cause the computing system to determine at least one behavioral preference of the user.

In one embodiment, the instructions cause the computing system to store a user policy (e.g., user policy 108 or one of user policies 116) based at least in part on the at least one behavioral preference (e.g., user intents expressed by the user on a mobile device), and to enforce the user policy on new applications installed on the computing device.

In one embodiment, the instructions cause the first component to execute in conformance with results from a query of an identity server (e.g., identity server 110 or another computing device). The instructions may cause the computing system to, in response to installing the application, scan the application to confirm compliance with a user policy of the user, where the user policy stored on an identity server. In one embodiment, the instructions may cause the computing system to enforce, based on identified behaviors associated with the components, a user policy for each of the components.

The instructions may cause the computing system to compare permissible behaviors in the user policy for the components with the identified behaviors. In one example, the comparing of the permissible behaviors comprises determining behaviors, observed for the components on other computing devices, from a data repository (e.g., database 112). The instructions may cause the computing device to, in response to the determining the behaviors from the data repository, configure or disable execution of one or more of the components on the computing device.

In one embodiment, a system includes: a data repository (e.g., database 112) storing component data for known components, the component data including data for a first known component; at least one processor; and memory storing instructions, which when executed on a computing apparatus, cause the computing apparatus to: for a new component in a first application for a computing device of a user, perform a comparison of the new component to the component data; and based on the comparison, make a determination that the new component corresponds to the first known component.

In one embodiment, the instructions further cause the computing apparatus to, in response to the determination, perform at least one of: comparing a first known behavior of the first known component to a user policy of the user; and comparing an observed behavior of the new component to the user policy. In one embodiment, the component data includes component identities (e.g., component identities 114), each component identity corresponding to respective identifying information for a known component. In one embodiment, the determination is made prior to installing the new component on the computing device.

In one embodiment, the instructions further cause the computing apparatus to associate a similarity value (e.g., a value within an arbitrary range of zero to one) with the comparison, and wherein the determination is made in response to the similarity value being greater than a threshold value. In alternative embodiments other forms of comparison of the similarity value to a threshold may be done (e.g., where the similarity value is lower than the threshold). In one embodiment, the comparison is based at least in part on a structure of the new component, the structure selected from the group consisting of a packaging structure, a module structure, and an executable code structure.

In one embodiment, the component data includes known structural characteristics and known behavioral characteristics. In one embodiment, the performing the comparison comprises comparing the known structural characteristics and the known behavioral characteristics to identified characteristics of the new component.

In one embodiment, the instructions further cause the computing apparatus to generate a notification when the identified characteristics are determined to differ from at least one of the known structural characteristics and the known behavioral characteristics. In one embodiment, the generating the notification comprises sending an alert to the computing device.

In one embodiment, a method includes: storing, in memory, component data for known components, the component data including data for a first known component; for a new component in a first application for a computing device of a user, perform, via at least one processor, a comparison of the new component to the component data; and based on the comparison, make a determination that the new component corresponds to the first known component.

In one embodiment, the new component is selected from the group consisting of code from the first application, and a library in the first application. In one embodiment, each of a plurality of different applications includes the new component, the new component corresponds to a set of behaviors when executed on a computing device, and the component data comprises behavioral data including the set of behaviors.

In one embodiment, the method further comprises associating the set of behaviors with the new component. In one embodiment, each of a plurality of computing devices has been observed when running a respective one of the different applications, and each of the plurality of computing devices exhibits the set of behaviors. In one embodiment, the determination is based in part on a context of operation of the new component on the computing device.

In one embodiment, the context is an accessing, during execution of the first application, of location information while the first application has a visible presence to a user (e.g., the first application is presenting location information to the user on a user display), and the set of behaviors includes determining a location of the computing device. In one embodiment, the component data includes a plurality of contexts each associated with at least one acceptable behavior. In one embodiment, the component data includes risk scores for known components, and the method further comprises providing a risk score in response to a query regarding an application installed or to be installed on the computing device of the user.

In one embodiment, a method comprises: storing, in memory, a first application comprising computer-readable instructions, which when executed, cause a mobile device of a user to: for a new component of a second application installed on the mobile device, perform a comparison of the new component to component data for known components, the component data including data for a first known component; and based on the comparison, make a determination that the new component corresponds to the first known component; and sending, via at least one processor, over a communication network, the first application for storage in a data processing system for subsequent installation from the data processing system onto the mobile device.

In one embodiment, a system includes: at least one processor; and memory storing a first application, which when executed on a mobile device of a user, causes the mobile device to: for a new component of a second application installed on the mobile device, perform a comparison of the new component to component data for known components, the component data including data for a first known component; and based on the comparison, make a determination that the new component corresponds to the first known component; and the memory further storing instructions configured to instruct the at least one processor to send the first application to a data processing system so that the first application can be later installed, over a communication network, on the mobile device from the data processing system.

Now discussing a component analysis process for one particular embodiment, a new application may be decomposed into identifiable components. An identity of each component may be displayed to the user. Behavioral and/or structural characteristics attributable to each component identity may be identified. The behavior for a given component may be displayed to the user.

A user policy (e.g., user policy 108) based on component behavior may be enforced on the user's computing device. For example, the user policy may require that there be no applications that send location to an advertising network. In another example, the user policy may require that no applications send identifiers to an advertising network.

Behavioral and/or structural characteristics of a component present in the new application may be identified. This may be, for example, an application 102 that has been installed on mobile device 149.

A comparison is made between the characteristics attributable to the component identity and the characteristics that have been identified in the new application. In one embodiment, if the identified characteristics are different from the characteristics attributable to the component identity, then an alert is generated to indicate that the behavior of the component has changed. The characteristics attributable to the component identity may be stored in database 112 of identity server 110 and may be accessed when making this comparison. For example, these attributable characteristics may be stored as component data associated with respective component identities 114 (i.e., known data regarding component behavior or other characteristics of a component may be stored for each component identity 114).

Now, further detail regarding how component analysis is performed is described below. As mentioned above, an application is decomposed into identifiable components. In particular, a data repository stores a set of component identities in a database.

Each component identity has identifying information for a given component that, if present in an application, indicates that the given component is present in the application. Examples of identifying information include the following: a package name prefix for a set of one or more classes, a class name, or a code fingerprint of a code block, method, class, package, etc.

When used, fingerprinting can be performed in a variety of ways. A first way is the creating of an abstract representation of an instruction set. Another way is to, from an abstract representation, create a set of n-gram indices that can create a fingerprint identifier for a set of code (e.g., a hash of indices) or that can be compared to another set of indices to perform a fuzzy match. In yet another way, asset or resource fingerprinting may be used. As a final way, fingerprinting may be done by analyzing the network traffic generated by an application on a device or in a dynamic analysis system. Server communication, network traffic destined to a server, may be used to associate a component with a particular network service. Some examples of network traffic include traffic to server with name server1.somewhere.com, traffic to server with IP 8.8.8.8 or 2001:4860:4860::8888, HTTP request with header “User-Agent: MyHttpLibrary-1.1”, HTTP request with a particular URI or URI pattern, and traffic that matches a SNORT or YARA rule.

Analysis of a new application can be used to determine if identifying information for a given component identity matches the new application. If it matches, then the given component is present in the new application. This analysis can be done at the client (e.g., mobile device 149), the server (e.g., identity server 110), or using a combination thereof.

In one embodiment, the analysis is done at one computing device (e.g., either on the client or the server). The database of identifying information is stored locally on the computing device. The new application is also present locally (e.g., the new application itself has been previously sent to identity server 110 from mobile device 149, or from application marketplace or software server 127 prior to installation on mobile device 149).

In this embodiment, there are multiple options for analysis. In a first option, for each item of identifying information in the database, the new application is searched to determine if the identifying information matches the new application. Alternatively, information can be extracted from the new application, and then a check or comparison done to see if that information matches any of the identifying information stored in the database.

In another embodiment, a client computing device submits information to a server to determine components that are present in an application. The database of component identifying information (known component data) is stored on the server. The application is present on the client. The client extracts information (e.g., component identifying information) from the application, and then sends this extracted information to the server.

The server checks to see if the extracted information matches any of the identifying information in the database (e.g., the extracted information may be received as a query from mobile device 149). If so, the server sends back information about component identities to the client (e.g., the server sends results from the query to mobile device 149).

In a different embodiment, the client computing device submits an identifier for the new application to the server. This identifier may be, for example, a hash of the application binary code, a package name, a title of the application, or another form of application identifier. The server stores data regarding previously-analyzed applications. This data includes a list of components for each of the previously-analyzed applications. In yet other embodiments, the application information is gathered from an application store or marketplace, or from another device different from the client computing device (e.g., where the application is not installed on a client computing device, but is stored within an application store for downloading and installation, or is being staged for placement into an application store). Information from or about the application may be gathered from the application store or marketplace, or such other device. U.S. Publication No. 2012/0240236, filed 2010 Aug. 25, entitled “Crawling Multiple Markets and Correlating,” is incorporated by reference as if fully set forth herein. U.S. Publication No. 2012/0240236 is a continuation-in-part of U.S. Pat. No. 8,533,844, entitled “System and Method for Security Data Collection and Analysis.”

The server uses the identifier received from the client and compares this identifier to the data regarding previously-analyzed applications. If there is a match between the identifier and a previously-analyzed application, then the components for that matched application (obtained from the stored list of components above) are determined to be in the new application (and this result may be sent to the client device). This matching to the database may be done similarly as was described earlier above for the component analysis on a single device. The server sends information about these identified component identities back to the client.

After a component has been identified as being present in an application, the identity of the component may be displayed to the user. For example, identification and display of components present in an application may be done similarly as was described above for the Ad Network Detector. Behavioral and/or structural characteristics that are attributable to a given component as stored in the database for various component identities may be sent from the server to the client device for those components that have been identified as being present in an application.

In one embodiment, there are various ways to identify characteristics that are actually present in a component of an application. For example, U.S. Pat. No. 8,533,844, issued Sep. 10, 2013, and entitled “System and Method for Security Data Collection and Analysis”, by Mahaffey et al.; and U.S. patent application Ser. No. 13/958,434, filed 2013 Aug. 2, entitled “ASSESSING A DATA OBJECT BASED ON APPLICATION DATA ASSOCIATED WITH THE DATA OBJECT,” which applications are incorporated by reference as if fully set forth herein, provide a general discussion about the gathering of information from an application on a mobile device for further processing at a server. According to this embodiment, information that has been gathered as described by Mahaffey et al. in U.S. Pat. No. 8,533,844 is then used for component analysis at identity server 110 in order to identify characteristics of a component.

In another embodiment, behavioral characteristics may be determined or collected using other approaches. For example, behavior may be determined based on network traffic (e.g., SMS, IP) data, or based on the code source of a given behavior (e.g., a class name or a package name responsible for geo-locating, or a fingerprint of a code segment responsible for sending SMS traffic).

In one embodiment, component identity-attributable characteristics are compared to actually-present characteristics (e.g., as gathered for a new application just installed on a mobile device). For example, if behavior is part of the known data for a component identity, and a new application's component behavior matches this known behavior, then it is assumed that information about the component identity (e.g., in database 112) applies to the new application. Information about the component identity may include, for example, a text description, risk scoring, and data whether an application is malware or is not malware. For example, this information may be provided as a result or response to a query from a mobile device.

If the actual behavior and the known behavior for the component identity are different, this may indicate that the component in the new application is a newer version or a tampered-version, and that the component needs to be reviewed again in order to update the database. Also, an alert may be generated based on the component information determined above. For example, an email may be sent to an analyst to do further analysis of a component, or an entry may be created in a work queue regarding further component analysis to be done.

In various other embodiments, the results from component identification for applications on a device are presented to the user. The user may provide input in a user interface to define or update a user policy based on this component identification. For example, the user may opt-out of an identified component.

In another embodiment, a component review process is provided for reviewing potentially undesirable code at scale (where manual review is not practical). The component analysis as described above is automated so that a human is not required to do component analysis manually. Characterizing components that have been previously reviewed (e.g., stored as data for a component identity with a risk score) and determining when that component has changed behavior (i.e., the actual behavior is different from the known behavior stored in the component identity) can create an automated process where humans only need to re-review component code when its behavior has changed. A behavior change may also be associated with a code fingerprint having changed slightly (e.g., if doing a fuzzy match, there is a threshold for which it is considered that there is no change, and another threshold for which it is considered that that there is a match, but that there is a sufficient change in behavior). In various embodiments a comparison to a threshold may be done to see if a value is lower or greater than the threshold (which may include the cases of equal to or lower, or equal to or higher than the threshold). Similarly, other characteristics disclosed can be used to determine if the component in the new application exactly matches the known component or if it partially matches in a way that merits re-analysis.

Yet another embodiment relates to behavioral risk analysis of applications. In this embodiment, the component analysis involves separating identified components that have already been reviewed (i.e., components that have known component data stored in database 112), and that are common across numerous different applications (or across copies of the same application) as installed on many user devices, from components that are unique (e.g., an associated behavior has not been observed before) to a particular new application (e.g., behavior unique to a single, most-recent installation on mobile device 149). These unique behaviors are specifically audited within the context of the new application (e.g., application 102).

As an example of context, it is common for ad networks to ask for location data. This is a well-accepted behavior. If a user is looking, for example, at a game like Angry Birds, an application that asks for a location may be exhibiting acceptable behavior if this behavior is associated with an ad network that has been previously observed as being acceptable (e.g., as determined from data stored database 114). However, in other cases, actual game code that is itself asking for location may be inappropriate behavior.

The amount of code that is unique to any given application is typically fairly small. Most applications (e.g., for mobile devices) predominantly use code that is in at least one or many other applications (the majority of code in an application is typically not unique and there is a lot of commonality in code between applications).

Sometimes, when a behavior is analyzed in the context of a known SDK, the behavior is a repeatable behavior that has previously been determined to be acceptable (or to have a low risk score). Thus, for example, if a library has already been reviewed, then further analysis can be skipped.

In an embodiment regarding similarity of known and new applications, fuzzy matching and fingerprinting may be used (as was discussed above). For example, a similarity score of zero to one may be used. A similarity score is returned from the server after analysis of a new application. The code in the new application is compared to code that is already in the identified component library (e.g., a library in database 112 on identity server 110).

Typically, there is not an exact code similarity match because there are many changes that a compiler can make to a particular application installation to make it different than other installations. Similarities are defined so that if the differences are over a similarity threshold, then a determination is made that a known component is present in the newly-installed application. For example, the new application may be include a slightly-customized version of a component (that was previously determined to be acceptable). In alternative embodiments other forms of comparison to a threshold may be done (e.g., where a value is lower than the threshold). In other cases, the new application may include a new version of a component that has not been previously analyzed. In one embodiment, unacceptable code that has been only slightly modified to defeat similarity protection mechanisms is instead detected as unacceptable based on behavioral observation and component analysis as discussed above.

In one embodiment, components are analyzed with respect to similarity of previously known components. Behaviors can include use of personal identifying information or device information, or any actions that can be taken by applications on the device, including user interface displays, notifications, network communications, and file reading or writing actions. Policies to control or restrict the behavior of applications and their components may be defined and applied. This can include the identification of advertising networks and defining policies to permit various opt-out actions for these advertising networks.

Assessing Application Authenticity

Various embodiments related to assessing application authenticity are now set forth below. In one embodiment, a method includes: evaluating (e.g., by a server or a user device) authenticity of a first application (e.g., software being downloaded to a mobile device) to provide a result, where the evaluating uses a plurality of inputs. In response to the result, an action is performed on the computing device. For example, the evaluating may be done by a server for an application that a user of a mobile device desires to install from an application marketplace. In one embodiment, the computing device is a server, and the action is sending a notification from the server to the mobile device, the notification including an assessment of authenticity of the first application.

In one embodiment, the computing device is a user device on which the first application is being or has been installed, and the action is providing of a notification in a user interface of the user device relating to an assessment of authenticity of the first application. In an alternative embodiment, the application may have been previously installed on the user device, but the user desires an evaluation of authenticity (e.g., to consider whether to remove the application from the user device).

In one embodiment, one or more of the plurality of inputs may be received from a distributor of the first application, an online application store, a carrier/operator/device manufacturer (e.g., for preloaded software on a mobile device), and/or from a computing device within an enterprise or an organization's internal network.

In one embodiment, the computing device is a server, and the first application has a first package identifier and a first signing identifier, the method further comprising receiving the first package identifier and the first signing identifier from a user device on which the first application is being or has been installed. The first package identifier may be, for example, an Android package name, an Apple iOS bundle identifier, or a hash of such name or identifier, etc. The first signing identifier may be, for example, a certificate (e.g., a signing certificate, digital certificate, etc.), a certificate thumbprint, or a public key, or a hash of a certificate, a hash of a public key, or other data which can be used to identify the signer. In one embodiment, the method further comprises receiving the first application itself from the user device (e.g., for testing or other operation for evaluation by the server).

In one embodiment, the plurality of inputs comprises receipt (e.g., from a computing device of a developer of the first application) of a developer signing certificate for the first application, and the evaluating comprises comparing the developer signing certificate to the first signing identifier.

In one embodiment, the plurality of inputs comprises one or more of the following: receipt, from a computing device, of an indication of ownership in the first application by a developer (e.g., a developer of known or assumed credibility simply makes an assertion or claim to ownership in an electronic communication); a prevalence of the first application (e.g., the application is the most popular version that has been distributed and this version is assumed to be authentic); and a model (e.g., a model to predict expected characteristics associated with a first application and/or to assess observed behavior or characteristics for the first application). In one embodiment, the first application has a first signing identifier, and the plurality of inputs comprises a history of the first signing identifier.

In one embodiment, the method further comprises comparing a first signing identifier of the first application to a signing key in a registry of known signing keys. In one embodiment, the registry comprises a plurality of package identifiers, each identifier associated with a respective one of the known signing keys, and the method further comprises comparing a first package identifier of the first application to the plurality of package identifiers.

In one embodiment, the result from the evaluating is a score, and the performing of the action is conditional on the score exceeding a threshold (or other alternative forms of comparison to the threshold).

In one embodiment, the evaluating comprises: identifying a plurality of applications that are similar to the first application (e.g., using component analysis as discussed above); classifying the similar applications, based on a respective signing identifier for each application; and identifying, based on the classifying, applications having a signing identifier of a developer, and applications having a signing identifier that is different from the signing identifier of the developer.

In one embodiment, the method further comprises sending a notification to a computing device of the developer that identifies the applications having the signing identifier that is different from the signing identifier of the developer.

In one embodiment, the identifying the plurality of applications that are similar to the first application comprises identifying applications having at least one of an identical package identifier, code similarity, identical strings, similar strings, identical media assets, and similar media assets. In one embodiment, a server determines the similarity of newly-observed applications to a previously known-to-be authentic application (e.g., stored in a database at the server). In one example, this determination includes component analysis (e.g., comparison of known and new components) and/or application/component/code similarity assessment as was discussed earlier above. In another example, the server can notify the developer of the authentic application, or challenge the developer to authenticate itself as the actual application signer for the newly-observed application(s).

In one embodiment, the method further comprises receiving the signing identifier of the developer, sending data to the developer to be signed by the developer with a private key, receiving the signed data from the developer, and confirming the signed data corresponds to the signing identifier of the developer. For example, the data sent to the developer may be an archive or a nonce, or the data may be for the issuing of a crypto-based challenge to the developer.

In yet another embodiment, the first application may be examined in the context of known business entity databases (e.g., Equifax database, Dun & Bradstreet database, etc.) or other information sources, and information obtained from such sources may be used as one or more of the plurality of inputs in the evaluating of the first application. For example, these inputs may include: the company name as determined from a WHOIS response; the name of an owner of the IP space that the first application talks to (e.g., an inquiry can be made as to who owns the application server that the first application communicates with); the response to an inquiry as to whether the package name for the first application corresponds to a valid organizational domain name, and further whether that domain name's WHOIS name shows up in a business database; and the developer name as determined in an online application store such as Google Play.

FIG. 10 shows a system for assessing authenticity in which mobile device 149 of a user communicates with authenticity server 1005 to evaluate the authenticity of new application 1013, for example which is being newly-installed on the mobile device (or alternatively has already been installed), according to one embodiment. In other embodiments, some or all of the authenticity functions described for authenticity server 1005 may be performed by identity server 110, which was discussed above with respect to component analysis.

Authenticity server 1005 receives from mobile device 149 a package identifier and a signing identifier associated with new application 1013. Authenticity server 1005 uses a plurality of inputs, such as are described herein, to evaluate the authenticity of new application 1013. This evaluation provides a result, for example a score indicating the risk of the new application being inauthentic. Based on this result, an action is performed by authenticity server 1005.

In one example, this action is the sending of a notification to mobile device 149 in order to alert the user that the new application 1013 may be fraudulent or a tampered version. New application 1013 may have been provided, for example, to application marketplace 123 or directly to mobile device 149, by developer server 1011, along with a signing certificate 1001. Developer server 1011 also provides a package identifier for new application 1013. Signing certificate 1001 is one form of signing identifier that may be provided to authenticity server 1005 for evaluation of new application 1013.

Authenticity server 1005 has a database 1007 for storing information and data regarding applications, such as previously known or identified applications that are considered to be authentic. The authentic developer or other source of the application is stored in database 1007. Database 1007 further may include component data 1009, which corresponds to information about software components as was discussed earlier above. Database 1007 further may include repository 1003, which stores package identifiers and corresponding signing identifiers, for example such as collected or identified for previously authentic, known-good, or deemed good applications.

The evaluation of authenticity may alternatively be performed in part or fully on mobile device 149. If an inauthentic application is discovered, then the user of mobile device 149 may be notified on a display of a user interface. This notification may include an assessment of the authenticity of the new application 1013.

In one embodiment, authenticity server 1005 compares signing certificate 1001 to an existing signing identifier contained in repository 1003. Authenticity server 1005, in one example, compares signing certificate 1001 to a known, good signing key stored in repository 1003.

Various other non-limiting embodiments are now described below. In a first embodiment, authenticity server 1005 has a registry of known application signing keys and the package names they are registered for. If an application pretends to own one of those package names with a different signing key, a user is alerted that the application is likely tampered with. In some cases, authenticity server 1005 may also use similarity detection (e.g., similarity analysis as was discussed earlier above) to determine that, even if an application has a different package name, it is highly similar to another previously-known application, but has a different signer.

In one embodiment, all applications are identified that are similar to a given application (e.g., where the given application is being newly-installed on a mobile device). One or more of the following inputs may be used in evaluating the new application: whether applications have the same package name, code similarity between the applications, similar or identical strings (especially strings that occur infrequently) between new and known applications, and similar or identical media assets (e.g., images, sounds, video, etc.) between new and known applications. In some embodiments, similarity and/or component analysis as was discussed above may be used.

In one embodiment, applications that have been determined to be similar (e.g., as described above) are classified based on signing certificates, which are used to classify applications into two groups: applications with a given developer signing certificate, and applications with a different signing certificate. This classification is used for one or more of the following: identifying potentially pirated applications (e.g., for copyright enforcement); identifying potentially malicious applications; optimizing a sales strategy (e.g., such as identifying additional markets where an application could be sold); and managing release processes (e.g., identifying versions of an application that are sold in different markets).

In one embodiment, a workflow for establishing ownership of a signing certificate includes: a developer or other user uploads the certificate, then receives download of a jar (or Java archive), which the developer must sign to prove that it has the private key corresponding to the certificate. In one embodiment, the workflow is extended to allow a developer to manage multiple signing certificates.

In one embodiment, a workflow for discovering applications, based on proof of certificate ownership includes: a developer or other user proves certificate ownership, then authenticity server 1005 finds all packages signed with the same certificate, and also identifies similar applications, signed both by the same certificate and other certificates. In one embodiment, the workflow is extended to allow a developer to manage multiple signing certificates.

In an alternative embodiment, authenticity server 1005 provides monitoring and security services to Android or other system developers. These services determine developer identification (to confirm that the developer is who it purports to be). The services may include monitoring tools and/or anti-piracy functions. If the developer's application has been pirated and is being distributed in different markets, authenticity server 1005 notifies the developer.

The services may also include brand protection. For example, a bank may want to know if a version of its application has been pirated and is being misused for phishing. In one embodiment, the services include looking at actual software assets being used in applications (e.g., logos, images, etc.) to determine if they are being used in non-sanctioned manners. Application assessments and/or reports for the above services may be provided to a brand owner, developer, or other entity. In another example, a vendor of application components (e.g., such as advertising SDKs, sensor activity SDKs, etc.) may want to know if a version of its components are being used in an application. In one embodiment, the services include looking at application components being used in applications (libraries, SDKs, components, etc.) to determine that they are being used in sanctioned or non-sanctioned manners. Application assessments and/or reports for the above services may be provided to a vendor or developer or distributor of such application components or other entity.

In one embodiment, an assessment of privacy is provided by the services. This includes analyzing potential privacy issues in the application. Authenticity server 1005 may generate a privacy policy for the developer based on permissions provided by the developer. In one embodiment, a security assessment is provided by the services. Authenticity server 1005 analyzes potential security vulnerabilities and provides recommendations to the developer or other entity.

In one embodiment, the services above permit a developer to develop a good reputation. For example, an application/developer certification may be provided to end users after an evaluating of authenticity of an application. For example, a seal of approval or other visual indication may be provided in a user interface display for this purpose to indicate to a user that an application is authentic. The services above may be supported by analysis of application components as described above (e.g., when providing piracy or brand protection).

Additional information regarding various non-limiting examples of analyzing, characterizing, and/or scoring applications with respect to security is described in previously-published U.S. Patent Publication No. 2011/0047594, published Feb. 24, 2011, entitled “System and Method for Mobile Communication Device Application Advisement,” by Mahaffey et al., and also in previously-published U.S. Patent Publication No. 2013/0263260, published Oct. 3, 2013, entitled “System and Method for Assessing an Application to be Installed on a Mobile Communication Device”, by Mahaffey et al., the entire contents of which applications are incorporated by reference as if fully set forth herein.

In particular, U.S. Patent Publication No. 2013/0263260 describes a system that checks for harmful behavior of an application to be installed on a mobile communication device. A server computer receives from the mobile communication device data pertaining to the application to be installed and information pertaining to the mobile communication device. The server processes the data and information to determine an assessment for the application to be installed. The assessment is provided to the mobile communication device and the assessment is displayed on the device if the assessment is one of dangerous and potentially dangerous. The data and information received from the mobile communication device may be used, for example, as one or more inputs in the plurality of inputs for evaluating the first application as described herein.

Also, in particular, U.S. Patent Publication No. 2011/0047594 describes a system for providing advisement about applications on mobile communication devices such as smartphones, netbooks, and tablets. A server gathers data about mobile applications, analyzes the applications, and produces an assessment that may advise users on a variety of factors, including security, privacy, battery impact, performance impact, and network usage. The disclosure helps users understand the impact of applications to improve the experience in using their mobile device. The disclosure also enables a server to feed information about applications to other protection systems such as application policy systems and network infrastructure. The disclosure also enables advisement about applications to be presented in a variety of forms, such as through a mobile application, as part of a web application, or integrated into other services via an API. The data gathered by the server may be used, for example, as one or more inputs in the plurality of inputs for evaluating the first application as described herein. Also, some of the forms of advisement discussed may be used, for example, in providing notifications to the user and/or to developers or others regarding evaluations of software authenticity.

Additional information regarding various non-limiting examples of some analytic methods for determining application behavior is described in U.S. patent application Ser. No. 14/063,342, filed Oct. 25, 2013, entitled “System and Method for Creating and Assigning a Policy for a Mobile Communications Device Based on Personal Data,” by Timothy Micheal Wyatt, the entire contents of which application is incorporated by reference as if fully set forth herein. For example, one or more of the methods for determining behavior may be used when evaluating application authenticity as described herein.

Additional information regarding various non-limiting examples of security evaluation and scoring relating to a plurality of trust factors is described in U.S. patent application Ser. No. 14/072,718, filed Nov. 5, 2013, entitled “Method and System for Evaluating Security for an Interactive Service Operation by a Mobile Device,” by Derek Halliday, the entire contents of which application is incorporated by reference as if fully set forth herein. For example, some of the trust factors may be used as inputs when evaluating application authenticity.

In one specific example, the context in which a signing certificate or other signing identifier or signing is observed is assessed using factors which may include one or more trust factors as described in U.S. patent application Ser. No. 14/072,718 above. These factors may, for example, be used in formulating a score that is compared to a threshold that is used to make a decision whether to perform an action in response to evaluating an application (e.g., various forms of comparison to the threshold may be used, as described previously).

In particular, U.S. patent application Ser. No. 14/072,718 describes a method for evaluating security during an interactive service operation by a mobile communications device that includes launching, by a mobile communications device, an interactive service configured to access a server over a network during an interactive service operation, and generating a security evaluation based on a plurality of trust factors related to a current state of the mobile communications device, to a security feature of the application, and/or to a security feature of the network. When the security evaluation is generated, an action is performed based on the security evaluation. In some examples, these actions may be performed in response to the result from an evaluation of application authenticity.

In another embodiment, the first application is evaluated to determine its components and/or to identify behaviors associated with each of the components. This evaluation may provide some or all of the plurality of inputs used in the evaluating of the first application as was discussed above. In one embodiment, the components of the first application can be analyzed regarding similarity to previously-known components when assessing authenticity of the first application.

Behaviors associated with one or more components of the first application may include, for example, use of personal identifying information or device information, or any actions that can be taken by applications on the device, including user interface displays, notifications, network communications, and file reading or writing actions. In one embodiment, the evaluating of the first application may include analysis of components of the first application as described in the section above titled “Analyzing Components of an Application” (and also further optionally include analysis of components in other applications being compared to the first application).

In one embodiment, the first application above is a mobile application, which contains one or more components, such as were discussed previously above. The source of the components is indicated by a component identity. In one example, the component identity is an authorship (e.g., an identification of a developer of the first application), or the name of a component. Previously collected data associated with a given component may be stored in a database (e.g., as was discussed above with respect to database 112).

In one embodiment, as discussed in more detail below, for a first application being installed on mobile device 149, components are identified and behaviors exhibited on mobile device 149 are attributed to one or more of the components. Any given component may be present in several different applications on mobile device 149 and/or may be common to numerous copies or versions of an application that have been installed on mobile or other computing devices for large numbers of other users. In one embodiment, this commonality of component presence permits observing and collecting structural and behavioral data associated with the component. This known component data is stored in a database, and the component data is associated with a particular component identity. Thus, a data repository of prior component data can be used to compare to data more recently obtained for new components (such as those identified in newly-installed applications on a mobile device) when evaluating authenticity of the first application being installed.

More specifically, as characteristics and behaviors associated with components on mobile device 149 are identified and attributed, these characteristics and behaviors may be compared with known characteristics and behaviors stored either locally on mobile device 149 or stored remotely on an authenticity server (and/or identity server 110 as data associated with component identities 114). The results from such comparisons may be used as inputs for the evaluating of the first application being installed (e.g., for making decisions regarding disabling of one or more particular components that are being considered for a new installation on the mobile device).

In one embodiment, behavioral and/or structural characteristics of a component present in the first application may be identified (e.g., as was discussed in the section titled “Analyzing Components of an Application” above). This may be, for example, an application that is being installed on mobile device 149 and for which the user desires to determine if the application is from an authentic source (e.g., a known developer of an earlier or related version of the new application).

A comparison is made between the characteristics attributable to a component associated with the first package identifier and characteristics that have been identified in the new application. In one embodiment, if the identified characteristics are different from the characteristics associated with the first package identifier, then an alert is generated to indicate that the new application is not authentic. The characteristics associated with the first package identifier may be stored in a database of authenticity server 1005 and may be accessed when making this comparison (alternatively, the characteristics may be stored in database 112 and/or the comparison made or supported by identity server 110). For example, these attributable characteristics may be stored as component data associated with respective component identities.

Each component identity has identifying information for a given component that, if present in an application, indicates that the given component is present in the application. Examples of identifying information include the following: a package name prefix for a set of one or more classes, a class name, or a code fingerprint of a code block, method, class, package, etc.

Analysis of a new application being installed can be used to determine if identifying information for a given component identity matches the new application. If it matches, then the given component is present in the new application. This analysis can be done at the client (e.g., mobile device 149), the server (e.g., authenticity server 1005 or identity server 110), or using a combination thereof. This match that determines presence of the component in the new application can be used as an input in evaluating authenticity of the new application.

In a different embodiment, the client computing device submits an identifier for the new application to the server. This identifier may be, for example, a hash of the application binary code, a package name, a title of the application, or another form of application identifier. The server stores data regarding previously-analyzed applications. This data includes a list of components for each of the previously-analyzed applications.

The server uses the identifier received from the client and compares this identifier to the data regarding previously-analyzed applications. If there is a match between the identifier and a previously-analyzed application, then the components for that matched application (obtained from the stored list of components above) are determined to be in the new application. This result may be sent to the client device. Also, this result may be used as one of the plurality of inputs in evaluating the application. In one example, this matching to the database is done similarly as was described earlier above for the component analysis on a single device. The server sends information about these identified component identities back to the client (e.g., a notification that a new application is not authentic, or a score indicating the risk of a fraudulent application).

If the actual behavior and the known behavior for the component identity are different, this may indicate that the component in the new application is either a newer version or a tampered-version (i.e., is not authentic), and that the component needs to be reviewed again in order to update the database. Also, an alert may be generated based on the component information determined above. For example, an email may be sent to an analyst to do further analysis of a component, or an entry may be created in a work queue regarding further component analysis to be done. In another example, a notification is sent to the developer of a prior, known-good version of an application (e.g., to alert the developer that a fraudulent version of the application was identified).

Yet further additional non-limiting embodiments and examples are now discussed below. In a first embodiment, a developer registers through a website and provides its signing key. The developer claims ownership of a given application. An application that is signed with this key is considered to be owned by the developer. If the same application is signed by a different person or entity, then authenticity server 1005 alerts the developer that another entity is potentially illegitimate.

In one embodiment, authenticity server 1005 implements an authenticity component and a response component. An application is evaluated by the authenticity component and the result from the authenticity component is acted upon by the response component.

The authenticity component is a data set that may include a plurality of inputs used for evaluating an application. For example, these inputs may include that a developer signs an application, the prevalence of an application, the context or environment in which the application is observed, and a history of the signing key or certificate associated with an application. The output from this evaluation may be a score such as, for example, 0.4 or 0.6 on a scale of 0.0-1.0. This multi-input authenticity component model provides a result that is acted upon by the response component.

Another embodiment is based on probability, in which it is assumed that the most popular version of a given application is the legitimate one. Another embodiment assumes that the application that is published in Google Play, or another legitimate application store, is the legitimate or authentic one.

If another version of that same application is signed by a different person, then one of the applications is authoritative and the other is not. Authenticity server 1005 alerts the user the mobile device as to whether a version being installed is authentic.

In one embodiment, there are various ways to determine the authentic version of several versions of an application being distributed. In some cases the most popular version of an application may not be the authentic version of the application. Thus, a collection of factors are used from the exemplary inputs provided above (e.g., whether the application is published in the Google Play store, what is the context of the observation of the application, does the application have good online reviews over an extended predetermined time period, such as for example more than 6 months, etc.).

In one embodiment, the history of usage of a signature is considered as an input. For example, if a signing key is used to sign an application that authenticity server 1005 knows is bad, then if that same key signs other applications, those applications can also be assumed to be bad. This is like a signer reputation. If the signer is connected to prior suspicious activity, then the signer itself can be flagged as suspicious, and this fact considered in evaluating authenticity.

Another input may be the signing of different applications that authenticity server 1005 knows are provided from different developers. Another input is that the applications may communicate with different servers in different parts of the world—this indicates that one of the applications is not authentic and/or that there are potentially different developers.

In one embodiment, the first appearance of a signed application indicates authenticity. For example, the first person to sign and package that application is considered or assumed to own it. Authenticity server 1005 may have a huge network of devices (e.g., greater than 10,000 or 1 million devices) that report all the applications that they see. Therefore, presumably the legitimate application appears first as stored in database 1007. For example, the first time that the server sees an application, it will take the signature on that application and consider it to be the authentic signature.

In one embodiment, another input is the number of stars or other rating level that an application gets in Google Play or another store. For example the application may have been in a store for at least a predetermined time period (e.g., at least one or two years) and have a good rating. If the application has at least a predetermined number of ratings, for example, 300,000 ratings, and a star value over a given level, then the application is likely a legitimate version of the application.

In one embodiment, the longevity of the key is an input. The longevity may be a weighted user distribution based on time period and number of users. For example, if the application is observed for a year, but with very little users, that is a negative input. However, in contrast, having a million users over a year is a positive sign.

In one embodiment, various inputs are provided into a black box model used in authenticity evaluation. The inputs may include, for example, the signing key as registered by the developer itself, the usage history of a signing key, a history-weighted time of first appearance, an appearance in certain reputable application stores, a signing key used to sign applications that are substantially different, applications that talk to substantially different servers, applications that have substantially different code bases, and two applications that are signed and appear under different developer names in an authoritative marketplace such as Google Play.

In one embodiment, there are different interfaces provided for different users to provide information from authenticity server 1005 about the result from the evaluation of the authenticity. For the end-user, there may just be a warning provided (e.g., a popup that states that an application is not authentic). An alternative is a notice that indicates (e.g., a seal that appears in the lower right-hand corner of a window) to the user that this is an authentic application. As one example, a user is presented and sees an authentication seal when a banking application is being installed by the user on its mobile device.

CLOSING

In this description, various functions and operations may be described as being performed by or caused by software code to simplify description. However, those skilled in the art will recognize what is meant by such expressions is that the functions result from execution of the code by a processor, such as a microprocessor. Alternatively, or in combination, the functions and operations can be implemented using special purpose circuitry, with or without software instructions, such as using an Application-Specific Integrated Circuit (ASIC) or a Field-Programmable Gate Array (FPGA). Embodiments can be implemented using hardwired circuitry without software instructions, or in combination with software instructions. Thus, the techniques are limited neither to any specific combination of hardware circuitry and software, nor to any particular source for the instructions executed by the data processing system.

While some embodiments can be implemented in fully functioning computers and computer systems, various embodiments are capable of being distributed as a computing product in a variety of forms and are capable of being applied regardless of the particular type of machine or computer-readable media used to actually effect the distribution.

At least some aspects disclosed can be embodied, at least in part, in software. That is, the techniques may be carried out in a computer system or other data processing system in response to its processor, such as a microprocessor, executing sequences of instructions contained in a memory, such as ROM, volatile RAM, non-volatile memory, cache or a remote storage device.

Routines executed to implement the embodiments may be implemented as part of an operating system, middleware, service delivery platform, SDK (Software Development Kit) component, web services, or other specific application, component, program, object, module or sequence of instructions referred to as “computer programs.” Invocation interfaces to these routines can be exposed to a software development community as an API (Application Programming Interface). The computer programs typically comprise one or more instructions set at various times in various memory and storage devices in a computer, and that, when read and executed by one or more processors in a computer, cause the computer to perform operations necessary to execute elements involving the various aspects.

A machine readable medium can be used to store software and data which when executed by a data processing system causes the system to perform various methods. The executable software and data may be stored in various places including for example ROM, volatile RAM, non-volatile memory and/or cache. Portions of this software and/or data may be stored in any one of these storage devices. Further, the data and instructions can be obtained from centralized servers or peer to peer networks. Different portions of the data and instructions can be obtained from different centralized servers and/or peer to peer networks at different times and in different communication sessions or in a same communication session. The data and instructions can be obtained in entirety prior to the execution of the applications. Alternatively, portions of the data and instructions can be obtained dynamically, just in time, when needed for execution. Thus, it is not required that the data and instructions be on a machine readable medium in entirety at a particular instance of time.

Examples of computer-readable media include but are not limited to recordable and non-recordable type media such as volatile and non-volatile memory devices, read only memory (ROM), random access memory (RAM), flash memory devices, floppy and other removable disks, magnetic disk storage media, optical storage media (e.g., Compact Disk Read-Only Memory (CD ROMS), Digital Versatile Disks (DVDs), etc.), among others. The computer-readable media may store the instructions.

The instructions may also be embodied in digital and analog communication links for electrical, optical, acoustical or other forms of propagated signals, such as carrier waves, infrared signals, digital signals, etc. However, propagated signals, such as carrier waves, infrared signals, digital signals, etc. are not tangible machine readable medium and are not configured to store instructions.

In general, a tangible machine readable medium includes any mechanism that provides (e.g., stores) information in a form accessible by a machine (e.g., a computer, network device, personal digital assistant, manufacturing tool, any device with a set of one or more processors, etc.).

In various embodiments, hardwired circuitry may be used in combination with software instructions to implement the techniques. Thus, the techniques are neither limited to any specific combination of hardware circuitry and software nor to any particular source for the instructions executed by the data processing system.

Although some of the drawings illustrate a number of operations in a particular order, operations which are not order dependent may be reordered and other operations may be combined or broken out. While some reordering or other groupings are specifically mentioned, others will be apparent to those of ordinary skill in the art and so do not present an exhaustive list of alternatives. Moreover, it should be recognized that the stages could be implemented in hardware, firmware, software or any combination thereof.

In the foregoing specification, the disclosure has been described with reference to specific exemplary embodiments thereof. It will be evident that various modifications may be made thereto without departing from the broader spirit and scope as set forth in the following claims. The specification and drawings are, accordingly, to be regarded in an illustrative sense rather than a restrictive sense. 

What is claimed is:
 1. A method, comprising: receiving, by a server, over a communication network from a second computing device, a known signing identifier of a known source; storing, by the server, component data for at least one known component of the known source; receiving, by the server, from a first computing device, a first signing identifier for a first application to be installed on the first computing device, wherein a third computing device provides the first application for installation on the first computing device; receiving, by the server, from the third computing device, a first package identifier of the first application; in response to receiving the first signing identifier from the first computing device: challenging the known source to authenticate itself, the challenge comprising sending data to the second computing device to be signed with a private key, receiving the signed data from the second computing device, and confirming the signed data corresponds to the known signing identifier; in response to confirming the signed data corresponds to the known signing identifier: identifying a first plurality of applications other than the first application that are each signed with the known signing identifier, and identifying a second plurality of applications that are each similar to the first application and are each signed with a signing identifier that is different from the known signing identifier, wherein the identifying comprises making a comparison between a characteristic of the component data attributable to a component associated with the first package identifier and a characteristic that has been identified in the first application, and determining that each of the second plurality of applications uses the at least one known component of the known source; and evaluating, by the server, authenticity of the first application to provide a result, the evaluating comprising determining that the at least one known component is similar to at least one first component of the first application, the similarity based on comparing a structural characteristic of the at least one first component to the component data for the at least one known component, and determining that the first signing identifier is different from the known signing identifier, wherein the evaluating is further based on a plurality of inputs comprising a history of prior usage of the first signing identifier to sign a known bad application other than the first application; and in response to the result, sending, by the server, over the communication network, at least one electronic communication to the first computing device to block installation of the first application on the first computing device, and sending at least one communication to the second computing device regarding usage of the at least one known component in the first application, wherein the at least one communication further identifies the first plurality of applications and the second plurality of applications.
 2. The method of claim 1, further comprising receiving the first package identifier from the first computing device.
 3. The method of claim 2, further comprising receiving the first application from the first computing device.
 4. The method of claim 2, wherein the first signing identifier is one of a certificate, a certificate thumbprint, a public key, a hash of a certificate, or a hash of a public key.
 5. The method of claim 1, wherein the plurality of inputs further comprises receipt, from the second computing device, of an indication of ownership in the at least one known component.
 6. The method of claim 5, wherein the plurality of inputs further comprises a model.
 7. The method of claim 1, further comprising comparing the first signing identifier to a signing key, of the known source, in a registry of known signing keys.
 8. The method of claim 7, wherein the registry comprises a plurality of package identifiers, each identifier associated with a respective one of the known signing keys, the method further comprising comparing the first package identifier of the first application to the plurality of package identifiers.
 9. The method of claim 1, wherein the result from the evaluating is a score, and the sending the at least one electronic communication is based on a comparison of the score to a threshold.
 10. The method of claim 1, wherein the evaluating authenticity of the first application further comprises identifying at least one known application having at least one of an identical package identifier, code similarity, identical strings, similar strings, identical media assets, or similar media assets.
 11. The method of claim 1, further comprising building or updating a data set about the first application, and the evaluating further comprising using the data set.
 12. The method of claim 1, further comprising storing information about the first application in a data repository, and the evaluating further comprising accessing the data repository.
 13. A system, comprising: a data repository to store component data for at least one known component of a known source; at least one processor; and memory storing instructions configured to instruct the at least one processor to: receive, from a second computing device, a known signing identifier of the known source; receive, from a first computing device, a first signing identifier for a first application, wherein a third computing device provides the first application for installation on the first computing device; challenge the known source to authenticate itself, the challenge comprising sending data to the second computing device to be signed with a private key, receiving the signed data from the second computing device, and confirming the signed data corresponds to the known signing identifier; in response to confirming the signed data corresponds to the known signing identifier: identify a first plurality of applications that are each similar to the first application and are each signed with a signing identifier that is different from the known signing identifier, wherein the identifying comprises making a comparison between a characteristic of the component data and a characteristic that has been identified in the first application, and determining that each of the first plurality of applications uses the at least one known component of the known source; evaluate authenticity of the first application to provide a result, the evaluating comprising determining that the at least one known component is similar to at least one first component of the first application, the similarity based on comparing a structural characteristic of the at least one first component to the component data for the at least one known component, and determining that the first signing identifier is different from the known signing identifier, wherein the evaluating is further based on a plurality of inputs comprising a history of prior usage of the first signing identifier to sign a known bad application other than the first application; and in response to the result, sending at least one electronic communication to the first computing device to block installation of the first application on the first computing device, and sending at least one communication to the second computing device regarding usage of the at least one known component, wherein the at least one communication further identifies the first plurality of applications.
 14. A non-transitory computer-readable storage medium storing computer-readable instructions, which when executed, cause a computing system to: receive, over a communication network from a second computing device, a known signing identifier of a known source; store component data for at least one known component of the known source; receive, from a first computing device, a first signing identifier for a first application to be installed on the first computing device, wherein a third computing device provides the first application for installation on the first computing device; challenge the known source to authenticate itself, the challenge comprising sending data to the second computing device to be signed with a private key, receiving the signed data from the second computing device, and confirming the signed data corresponds to the known signing identifier; in response to confirming the signed data corresponds to the known signing identifier: identify a first plurality of applications that are each similar to the first application and are each signed with a signing identifier that is different from the known signing identifier, wherein the identifying comprises making a comparison between a characteristic of the component data and a characteristic that has been identified in the first application, and determining that each of the first plurality of applications uses the at least one known component of the known source; evaluate authenticity of the first application to provide a result, the evaluating comprising determining that the at least one known component is similar to at least one first component of the first application, the similarity based on comparing a structural characteristic of the at least one first component to the component data for the at least one known component, and determining that the first signing identifier is different from the known signing identifier, wherein the evaluating is further based on a plurality of inputs comprising a history of prior usage of the first signing identifier to sign a known bad application other than the first application; and in response to the result, sending, over the communication network, at least one electronic communication to the first computing device to block installation of the first application on the first computing device, and sending at least one communication to the second computing device regarding usage of the at least one known component in the first application, wherein the at least one communication further identifies the first plurality of applications.
 15. The method of claim 1, wherein the third computing device is an application marketplace.
 16. The system of claim 13, wherein the instructions are further configured to instruct the at least one processor to receive a first package identifier from the first computing device.
 17. The system of claim 16, wherein the instructions are further configured to instruct the at least one processor to receive the first application from the first computing device.
 18. The system of claim 16, wherein the first signing identifier is one of a certificate, a certificate thumbprint, a public key, a hash of a certificate, or a hash of a public key.
 19. The system of claim 13, wherein the plurality of inputs further comprises receipt, from the second computing device, of an indication of ownership in the at least one known component.
 20. The system of claim 19, wherein the plurality of inputs further comprises a model.
 21. The system of claim 13, wherein the instructions are further configured to instruct the at least one processor to compare the first signing identifier to a signing key, of the known source, in a registry of known signing keys.
 22. The system of claim 21, wherein the registry comprises a plurality of package identifiers, each identifier associated with a respective one of the known signing keys, and wherein the instructions are further configured to instruct the at least one processor to compare a first package identifier of the first application to the plurality of package identifiers.
 23. The non-transitory computer-readable storage medium of claim 14, wherein the result from the evaluating is a score, and the sending the at least one electronic communication is based on a comparison of the score to a threshold.
 24. The non-transitory computer-readable storage medium of claim 14, wherein the evaluating authenticity of the first application further comprises identifying at least one known application having at least one of an identical package identifier, code similarity, identical strings, similar strings, identical media assets, or similar media assets.
 25. The non-transitory computer-readable storage medium of claim 14, wherein the computer-readable instructions further cause the computing system to build or update a data set about the first application, and the evaluating further comprises using the data set.
 26. The non-transitory computer-readable storage medium of claim 14, wherein the computer-readable instructions further cause the computing system to: compare the first signing identifier to a signing key, of the known source, in a registry of known signing keys, wherein the registry comprises a plurality of package identifiers, each identifier associated with a respective one of the known signing keys; and compare a first package identifier of the first application to the plurality of package identifiers. 